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Abstract 



Acyclic cluster algebras have an interpretation in terms of tilting objects in a Calabi- 
Yau category defined by some hereditary algebra. For a given quiver Q it is thus desirable 
to decide if the cluster algebra defined by Q is acyclic. We call Q cluster-acyclic in this 
case, otherwise cluster-cyclic. In this note we classify the cluster-cyclic quivers with three 
vertices using a Diophantinc equation studied by Markov. 



1 Introduction 

Cluster algebras have been introduced and studied by Fomin and Zelevinsky in [5l[6]. In [2] it 
is shown that each acyclic cluster algebra admits an interpretation in terms of tilting objects 
in a so-called cluster category. This category is a Calabi-Yau category defined as a quotient 
of the derived category of modules over some hereditary algebra. It is thus desirable to study 
which cluster algebras are acyclic and which are not. While it has been shown in [6] that all 
finite cluster algebras are acyclic, the general case is not known. 

The first non-trivial situation is that of cluster algebras of rank three. This case has recently 
been studied in [S] (which analyzes properties of the acyclic case by representation-theoretic 
methods) and in [T] (which describes the mutation classes of non acyclic cluster algebras). 
The cluster algebras considered here are defined by a quiver Q; the quiver Q corresponds to 
a skew-symmetric matrix B. In general, a cluster algebra is given by a skew-symmetrizable 
matrix. In this paper we give precise criteria for deciding which quivers with three vertices 
yield an acyclic cluster algebra (Theorem II. li and which do not (Theorem 1 1 . 2[) . 

We consider a quiver Q with three vertices 1,2 and 3 and cyclic orientation. We assume Q 
has x arrows from 1 to 2, y arrows from 2 to 3 and z arrows from 3 to 1: 
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An essential tool in the definition of a cluster algebra is the mutation of a quiver. We describe 
the effect of these cluster mutations on the cyclic quiver Q. A cluster mutation in the vertex 
2 defines a new quiver 112Q which is obtained from Q by reversing all arrows from 1 to 2 and 
from 2 to 3. Moreover, the quiver (I2Q has z — xy arrows from 3 to 1, provided this number 
is non-negative. Then the quiver [i^Q is no longer cyclic, it is acyclic. If z — xy is negative, 
then [I2Q has xy — z arrows from 1 to 3 and it is cyclic: 




The cluster mutations [i\Q and [ij,Q in the vertices 1 and 3 are defined analogously. We say 
that Q is cluster-acyclic if there exists a finite sequence of cluster mutations from Q to an 
acyclic quiver Q'. Otherwise, if all sequences of cluster mutations yield cyclic quivers, we say 
that Q is cluster-cyclic. Of course, these cluster mutations are compatible with permutations 
of the triple (x, y, z) defining the cyclic quiver Q. So we say that a triple of non-negative 
integers (x, y, z) is cluster-acyclic (respectively, cluster-cyclic) if the corresponding quiver Q 
has this property. 

In this note, we characterize cluster-cyclic quivers in terms of a Diophantine equation first 
studied by Markov in [TU]. For each triple (x,y,z), we define its Markov constant as 

C(x, y, z) := x 2 + y 2 + z 2 - xyz. 

It turns out that, with some exceptions, the value of the Markov constant characterizes 
cluster-acyclic quivers. We first note that C(x,y,z) is invariant under cluster mutations 
(Lemma 13. ip . We consider the action of the group T on M 3 , where T is generated by the 
three cluster mutations //i,/i2 and u.3 and all permutations in S3. For each C £ R, this group 
action reduces to an action on the affine algebraic variety 

V(C) :={(x,y,z)£A 3 \C(x,y,z)=C}. 

We are mainly interested in the integral points of V(C), but will also consider it over K and 
over C. Moreover, for x, y > 2, we define two functions 

m~(x,y) := ^(xy - \J (x 2 - 4)(y 2 - 4)) and m + (x,y) := ^(xy + y 7 (x 2 - 4)(y 2 - 4)), 

where m + (x, y) > m~(x, y) > 2 for all x, y > 2. If we consider a point in ^(4) and express z 
as a function of x and y, then we obtain the two solutions z = m + (x,y) and z = m~(x,y). 
Moreover, it is easy to check (using Lemma 13. 1[) that 

m + (x, m~(x, y)) = m + (x, xy — m + (x, y)) = y = m~(x, m + (x, y)) = m~{x, xy — m~(x, y)). 
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Using these two functions and the Markov constant, we can characterize cluster-acyclic triples 
as follows. If the Markov constant is larger than 4, we have a cluster-acyclic triple; if the 
Markov constant is less then 0, we have an cluster-cyclic triple. If the Markov constant lies 
in the interval [0, 4] then we have a finite number of cluster-acyclic triples for the Markov 
constants 0,1,2,4 corresponding to four finite orbits (see Theorem 11.11 (3) below) and an 
infinite number of cluster-cyclic orbits (one contains one element, all others are infinite orbits) 
for the Markov constants and 4 (see Theorem II .2 j) . Also note that 4 is the only value of the 
Markov constant with an infinite number of integral orbits; for all other values the number 
of orbits is finite (see Corollary 15. 3p . 

Theorem 1.1. Let Q be a cyclic quiver with numbers of arrows given by x, y, z in Z> . Then 
the following conditions are equivalent. 

(1) The triple (x,y,z) is cluster- acyclic. 

(2) The Markov constant satisfies C(x,y,z) > 4 or min{x,y, z} < 2. 

(3) The Markov constant satisfies C(x,y,z) > 4 or the triple (x,y,z) is in the following list 
(where we assume x > y > z): 

a) C(x,y,z) = 0: (x,y,z) = (0,0,0), 

b) C(x,y,z) = l: (x,y,z) = (1,0,0), 

c) C(x, y,z)=2: (x, y, z) = (1, 1,0) or (1, 1, 1), 

d) C(x, y,z)=4: (x, y, z) = (2, 0, 0) or (2, 1, 1). 

(4) min{x,y, z} < 2, or mm{x,y} > 2 and precisely one of the following inequalities is 
satisfied: z > m + (x,y) or z < m~{x,y). 

Theorem 1.2. Let Q be a cyclic quiver with numbers of arrows given by x, y, z in Z> . Then 
the following conditions are equivalent. 

(1) The triple (x,y,z) is cluster- cyclic. 

(2) x, y, z > 2 and C(x, y, z) < 4. 

(3) C(x, y, z) < or the triple is in one of the followong orbits: 

a) C(x, y, z) = : (x, y, z) is in T(3, 3, 3) or 

b) C(x, y,z) = 4 : (x, y, z) is in T(2, x, x) for some x > 2. 

(4) x, y, z > 2 and m + (x, y) > z > m~(x, y). 

(5) x,y,z > 2 and in the orbit T(x,y,z) there exists a unique element f(x,y,z) := (x',y',z') 
satisfying x' > y' > z' and y'z' — x' > x' . 

Corollary 1.3. (1) The list in Theorem \l.l[ ( 3) together with the orbit of (x, 0, 0) (for x > 2) 
is the list of all finite cluster- acyclic orbits containing a triple with x > y > z > 0. 
(2) The only finite cluster- cyclic orbit is (2,2,2). 

The existence of two functions m + and m~ satisfying condition (4) in Theorem 11.21 has 
already been shown in [JJ without knowing the Markov equation. For more information on 
the classical Markov equation we refer to [3] and to the original article of Markov [TO] . This 
equation also appears in the work of Rudakov on vector bundles on P 2 (|12|) and has known 
applications for mutations of exceptional sequences (see e. g. [7]). The Markov equation we 
study in this note differs slightly from the classical one: Markov constructed in [TO] all integral 
solutions of the equation 

x 2 + y 2 + z 2 — 3xyz = 

whereas we consider a rescaled version (dividing all variables by 3) and allow arbitrary right 
hand side C (see section [6]) . 
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This paper is organized as follows. In Section [2] we define the group action we are interested 
in and prove some preliminary lemmata. This closely follows [3] . In Section O we explain how 
to obtain the Markov equation and show its invariance under cluster mutations. This is well 
known for mutations of exceptional sequences (see [12]) and the classical Markov equation. 
We consider the real points of the algebraic variety defined by the Markov equation (it is a 
differentiable manifold for C / 4) and compute its connected components in Section UJ It 
turns out that the group action respects the components. Moreover, we need to compute the 
singularities. In Section [5] we construct a fundamental domain for the action of the group 
r on the set of all cluster-cyclic triples with real coefficients. Moreover, we show that the 
number of orbits for any given Markov constant C ^ 4 is finite. Finally, in Section [6] we prove 
our main theorems and the corollary. 

Aknowledgment. This work was done during a visit of the third author in Sherbrooke. 
He would like to take the opportunity to thank the second author for his invitation and the 
representation theory group for the nice working conditons. 

2 The group action and mutations 

Let r be the group which is freely generated by three generators /xi,/i2, and fi3 of order 2 



Ml : (x, y, z) h-> (yz - x, y, z), fi 2 ■ (x, y, z) ^ (x, xz - y, z), /x 3 : (x, y, z) i-> (x, y, xy - z) 

and let V the semi-direct product of V with the symmetric group £3 (see also below) . It follows 
from Lemma [2. II that V is the subgroup of V which is generated by all cluster mutations. Note 
that r describes the cluster mutation as defined in [5] only when the quiver is cyclic. In case 
of an acyclic quiver, the cluster mutation is given by a different formula. Since we only want 
to decide whether a cyclic quiver is cluster-cyclic or not, it is sufficient to study the action of 
r (or r) on Z 3 (or on R 3 ). A triple (x, y, z) is then cluster-acyclic precisely when there exists 
a triple in the T-orbit T(x, y, z) with one non-positive entry. 

In case there are more than 3 vertices, one could also derive a version of the Markov equation in 
a manner similar to that described in Section [3l However, one then has to consider also acyclic 
quivers, and we see no way to make the group action and the Markov equation compatible 
with cluster mutations on acyclic quivers. 

The group T acts via cluster mutations on the three-dimensional affine space A 3 defined over 
any commutative ring k. Moreover, the symmetric group S3 acts on V via permutation of the 
generators: 

° ■ Ha{l)Ha(l-l) ■ ■ • Ha(2)V>a.(l) := M(r(a(0)/ i o-(a(/-l)) • • • A t cr(a(2)) Mcr(a(l)) f° r C E S 3 . 

Thus r is the semi-direct product of 53 with T. In Section we construct a fundamental 
domain for the action of the group T on the set of all cluster-cyclic triples with Markov 
constant less than 4. For the cluster-cyclic triples with C = 4, however, we cannot construct a 
fundamental domain. This is explained in detail in Section^ when we compute the connected 
components and the singularities of the sets V(C) over R. 
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In this section, we only prove some first elementary properties of the group action. Note that 
the cluster mutation fii(x,y,z) changes only one of the three components x,y and z. 

So we can define (x,y,z) < fii(x,y,z) if all three components satisfy this inequality. It is a 
partial order on the set of all real triples (x, y, z). For us it is important that we can compare 
(x, y, z) with fii(x, y, z) for all i = 1, 2, 3. 

We distinguish the following three cases: 

(Ml) (x, y, z) < fj-i(x, y, z) for all i = 1, 2, 3, 

(M2) (x,y,z) < fj,i(x,y,z) for precisely two indices i, 

(M3) (x, y, z) < Hi(x, y, z) for at most one index i. 

Moreover, for any triple with x > y > z the inequality xy — z < z already implies xz — y < y 
and xz — y < y implies yz — x < x. 

Lemma 2.1. Consider three integers x,y,z > 0. 

a) If (x,y,z) (0,0,0) satisfies (Ml), then x,y,z>2 and the triple is cluster-cyclic. More- 
over, in this case (x,y,z) is the unique triple in its T-orbit satisfying conditon (Ml) whereas 
all other triples in its Y— orbit satisfy condition (M2). 

b) In the V— orbit of (x,y,z) there is either a unique triple satisfying (Ml) or a triple satis- 
fying (M3). 

c) If(x,y,z) satisfies (M3), then m.in{x, y,z} < 2, and the triple is cluster- acyclic. 

d) If(x,y,z) is a triple where one entry equals 2, then the triple is either cluster-acyclic or 
it is of the form (x, x, 2) with x > 2. 

e) If(x,y,z) is a fixed point under the T— action, then either 
C(x, y, z) = and (x, y, z) = (0, 0, 0) or 

C(x, y,z) = 4 and (x, y, z) = (2, 2, 2). 

f) The only element 7 G T acting trivially on A 3 (Z) is the unit element. 

Proof. Statement a) summarizes Markov's result from [10] . see also [3]. A proof adapted to 
the situation we consider here is given in [1] from which also most of the other statements can 
be derived. We give here the main arguments, starting with part c) of the lemma. Assume 
that the triple satisfies (M3) and suppose, without loss of generality, that x > y > z. Then 
yz — x < x and xz — y < y (this holds up to the action of S3, then we use the assumpion 
x > y > z ) and thus z 2 y < 2xz < 4y and z 2 < 4. Consequently, z = (the quiver is acyclic) 
or z = 1. In the second case, we apply the mutation (x, y, 1) 1— > (y — x,y,l) to obtain an 
acyclic quiver. 

To prove a), assume now we start with a triple (x,y,z) satisfying (Ml). Thus x,y,z > 2, 
otherwise we can mutate the triple to a smaller one. We start to mutate the triple as long 
we get a triple satisfying (M2); the triples we obtain in each step away from (x,y,z) are 
then larger or equal to their predecessors. Assume (x',y',z') is the first triple not satisfying 
(M2). Then it does not satisfy (Ml), otherwise the previous one does not satisfy (M2). It also 
can not satisfy (M3), since otherwise (using part c)) we got a triple with one entry smaller 
than 2, but (x',y',z') > (x,y,z). One can think about all triples as the vertices of a graph, 
where each triples has at most three neighbours, the three mutated triples. This graph is also 
ordered, that is, it defines a poset. Using this poset it is not difficult to see the properties we 
claimed. 

The uniqueness can also be shown as follows: Assume there are two triples in the T-orbit 
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satisfying (Ml). Then there exists a sequence of mutations from the first to the second. Along 
this sequence there must be at least one triple which admits two smaller neighbours (use the 
poset as described above), thus it satisfies (M3). But this a contradiction to c). 
To prove the first part of b) we note that we can always apply a mutation to obtain a smaller 
triple unless the triple satisfies (Ml). So, by applying a finite number of mutations, one 
arrives either at a triple satisfying (Ml) or one obtains a triple with some entry smaller than 
2, then some element in the orbit satisfies (M3). 

To prove d) we consider the following sequence of mutations (where we assume x > y): 

(x, y, 2) h-> (2y - x, y, 2) h-> (2y - x, 3y - 2x, 2)... 

After a finite number of steps ay — (a — l)x < 0, so the triple is cluster-acyclic. 
If we have a fix point, then we are in case (Ml), so z 2 x = Ax, y 2 z = Az, and x 2 y = Ay. So all 
values must be or of absolute value 2. Then one checks all possible values explicitly. 
Finally we prove f). There exist triples with x > y > z satisfying (Ml) (take for example 
(5,4,3)). Then for all elements 7 € T, we find ^y(x,y,z) ^ (x,y,z); otherwise we find an 
element 7' (that is a subsequence of the mutations defining 7) with j'(x, y, z) satisfying (M3); 
we use the same argument as in part a). This yields a contradiction to the uniqueness in part 
b). □ 



3 The Markov equation 

In this section, we explain why the Markov constant is invariant under mutations. First, we 
recall from [12] and [7] the appearance of the Markov equation from the study of exceptional 
sequences of vector bundles or modules, where one obtains a similar formula (for vector 
bundles on P 2 the classical Markov equation appears). Note that exceptional sequences admit 
a similar notion of mutation together with an action of the braid group. It turns out that 
for exceptional sequences of length 3 the semidirect product of those mutations with the 
symmetric group is isomorphic to T. 

For exceptional mutations (of exceptional sequences of length 3), one obtains the Markov 
constant as follows. Consider the Cartan matrix D of the endomorphism ring of an exceptional 
sequence (E\, E2, -E3). It has the form 

(1 x y 
1 z 
1 

with integral entries x, y, z. Now compute its corresponding Coxeter matrix <I>, then the 
Markov constant is the trace of $ up to a constant: 

/10 0\ /1 -xxz-y\ / -1 * * ^ 

$ = -D t D~ 1 = - I x 1 1 -z = * x 2 - 1 * 

\ y z 1 / \ 1 / \ * * y 2 + z 2 - xyz - 1 , 

Tr($) = x 2 + y 2 + z 2 - xyz - 3. 

It follows from tilting theory (see e. g. [TT]) that the Coxeter matrices of two derived equivalent 
algebras are conjugate, so, in particular, their traces are equal. Since the mutation of a full 
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strongly exceptional sequence (it defines a tilting module as the direct sum of the elements of 
the sequence) yields an endomorphism ring which is derived equivalent, the Markov constant 
must be invariant under such mutations. This argument gives an explanation for why the 
Markov constant occurs; the invariance itself can be checked directly: 

Lemma 3.1. The Markov constant C(x,y,z) = x 2 + y 2 + z 2 — xyz is invariant under all 
cluster mutations \ii for i = 1,2, and 3 and invariant under the action ofT. 

Proof. Obviously, the Markov constant is invariant under any permutation of the variables 
x, y, z. Then it is sufficient to check invariance under the transformation x i— > yz — x: 

(yz — x) 2 + y 2 + z 2 — (yz — x)yz = x 2 + y 2 + z 2 — xyz. 

□ 

From the Markov equation we get also the eigen values of the Coxter transformation. We 
first note that there exists always a largest real eigen value in the wild case (see [1]) or all 
eigen values are roots of unity in the tame case. Moreover, the characteristic polynomial is 
symmetric of degree three: T 3 + (C(x, y, z) — 3)T 2 + (C(x, y, z) — 3)T + 1 (see [9] and note 
that the trace of $ is C(x,y,z) — 3). All together we obtain the following result. Note that 
the Markov constant already determines all eigen values. Moreover, all the exceptions in the 
main theorems satisfy A is not real (A is not real precisely when < C(x, y, z) < 4). 

Lemma 3.2. The eigen values of the Coxeter transformation are — 1, A, 1/A for some 
element A satisfying either 

1) X is real with |A| > 1 and then C(x,y,z) > 4 orC(x,y,z) < or 

2) X is a complex number with \X\ = 1 and then < C(x,y,z) < 4. 
Finally -1 + A + 1/A = C(x, y, z) - 3. 

Lemma 3.3. a) Assume a triple (x, y, z), with x,y,z > 0, is cluster- acyclic, then C(x, y, z) > 
or C(x, y, z) = and x,y,z = 0. 

b) Assume a triple (x,y,z) is cluster-cyclic, then C(x,y,z) < 4 or C(x,y,z) = 4 and the 
triple is in the T-orbit of (u, u, 2) for some u>2. 

Proof. Assume a triple is cluster-acyclic, then there exists an element (x,y,z) in its orbit 
with x, y > and z < 0. Then, x 2 > 0, y 2 > 0, z 2 > 0, and —xyz > and we get equality 
only for (0,0,0). Assume the triple is cluster-cyclic, then we can assume x > y > z > 2 
and yz — x > x (so that it is the unique element satisfying (Ml), it is also the unique 
minimal element in the orbit, see Lemma l2.ip . We consider z = 2. Then we obtain 2y > 2x 
so x = y with C(x,x,2) = 4. If z > 3, then zy > 2x. Now we assume x = y, then 
C(x,y,z) < 2x 2 + 9 — zx 2 < with equality only for x, y, z = 3. If z > 3 and zy = 2x, 
then C(x,y,z) = — ((^ — l)y 2 + z 2 ) < 0. Finally note that V(C) Z (here we fix the value of 
z and consider V(C) Z as an affine algebraic variety with coordinates x, y) is a hyperboloid, 
thus convex and C(x, y, z) is at most the value for x = y or for zy = 2x we computed above 
(all this is elementary computation, to see more details compare with the results in Section 0] 
and the computation of the fundamental domain in Section E]). □ 

Using Lemma 13.31 we have already proven Theorem 11.11 and Theorem 11.21 for all values C < 
and C > 4 (the details will be given later in Section [6]). The remaining cases need some further 
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investigation, in particular, we need to determine the possible values of the Markov constant 
between and 4. Finally, note that 4 is the maximal possible value of the Markov constant 
for a cluster-cyclic triple. This and Lemma 12.11 a) explains why we obtain the functions m + 
and m~ as solutions of the Markov equation for C = 4. 

4 Connected components 

In this section we consider the Markov equation over the real numbers and compute the slices 

V(C) Z :={(x,y)eR 2 \C(x,y,z)=C} 

for a fixed value z. Then the Markov equation is quadratic in x and y and we consider the 
quadrics V{C) Z for the various values of C and z. It turns out that V(C) Z is an ellipsoid 
for \z\ < 2, a pair of lines for \z\ = 2 and a hyperbola for \z\ > 2 (it might be empty for 
\z\ < 2). Using the geometry of V(C) Z we can easily determine the connected components 
and the singularities of V(C). It turns out that V(C) is smooth except for C = 4 (over 
C it also has a singularity for C = in (0,0,0)). If C = 4 then it has the 4 singularities 
(2,2,2), (2, -2, -2), (-2,2, -2), and (-2,-2,2). Moreover, the T-action respects the con- 
nected components. Since we have for < C < 4 five connected components in the smooth 
part V(C) \ ^(C) S i n g, one bounded and four unbounded, we obtain both cluster-cyclic and 
cluster-acyclic orbits over R. We finally classify these orbits over the integers, and obtain 
all orbits for < C < 4. The remaining values of C are easier to handle (Lemma 13. 3p . We 
also note that it is convenient to work with the T-action here since S3 permutes some of the 
components, however it preserves all components contained in M> - 

Lemma 4.1. We fix z and consider the restricted action induced by the mutations (x, y, z) 1— » 
(yz — x, y, z) and (x, y, z) 1— > (x, xz — y,z). 

a) If\z\ < 2 then V(C) Z is an ellipsoid (hence bounded) and for generic x, y and z the Y -orbit 
is dense in V(C) Z . In particular, there is no fundamental domain for the restricted action. 
Moreover, the set V(C) Z is empty precisely when C < z 2 . 

b) If \z\ = 2 then V(C) Z consists of two lines for C > 4, of one line for C = 4 and is empty 
for C < 4. If C = 4 then the restricted action is trivial, otherwise each generator interchanges 
the two components and the composition of the two generators acts as a translation along the 
lines. A fundamental domain for the restricted action on the set {(x,y) € M 2 | x 7^ y} is 
{(x,y) £l 2 \(0,0) |y<2x,y<0}. 

c) If \z\ > 2 then V{C) Z is a hyperbola for C 7^ z 2 . It is the union of two lines x = Xy and 
x = y/X for C = z 2 , where X + 1/A = z. For C < z 2 one component ofV(C) z is contained 
in M^q, the other one in M^q. It turns out that each orbit is unbounded in this case. For the 
restricted action we have a fundamental domain. 

PROOF. Assume \z\ < 2, thus x 2 +y 2 — xyz > and C(x, y, z) = x 2 +y 2 +z 2 — xyz > z 2 . To see 
that the T-orbit is dense compute the eigenvalues of the linear transformation defined by the 
generators. If they are not rational the orbit must be dense. And since the coefficient of xy is 
smaller than 2, the equation defines an ellipsoid. This shows a). To prove b) write the Markov 
equation as follows: C(x, y, z) = (x— y) 2 +4 = C. Thus V(C) is empty for C < 4 and for C = 4 
we get one line, for C > 4 we get two lines. The action is generated by (x, y) 1— > (2y — x, y) 
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and (x, y) h- > (x, 2x — y), and their composition is (x, y) i— > (2y — x,3y — 2x). This is a linear 
action preserving the orientation, so we only need to compute the image R>o(— 1, —2) of the 
line M>o(l,0) and a fundamental domain is the cone generated by these two rays. To prove 
c) we first compute the hyperboloids and the asymptotic lines. Finally, we can also use the 
linearity of the action to get a fundamental domain. □ 

Now we use the previous result to get information on the action of T and the components. 
Theorem 4.2. Consider the action ofT on V{C). 

a) The set V(C) is a smooth manifold for all C ^ 4 and for C = 4 it has four cone singular- 
ities. Denote by v{Cf mooth the open smooth part. 

b) The group T respects the connected components of V (C) smooth . 

c) The number of connected components depends on the value of C as follows: 





conn. comp. 


conn. comp. 
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C = 4 
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5 





C > 4 
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1 






d) For C = the compact connected component is the point (0,0,0). All compact connected 
components are contained in [— 2,2] 3 . All orbits in a non-compact connected component have 
a sequence of elements that converges to infinity. 

e) All finite orbits are contained in the compact components or in the singular part. 

Proof. We compute the singularities over C: consider the differential 

dC(x, y, z)/dx = 2x — yz. 

It must vanish for any choice of the coordinate, thus 

2x = yz, 2y = xz, and 2z = xy yields Ax = y 2 x, Ay = z 2 y and 4z = x 2 z. 

Then either x = and z,y = too, or \y\ = 2 and \x\ = \z\ = 2, which yields the triples 
(2, 2, 2), (2, -2, -2), (-2, 2, -2), and (-2,-2,2). Now we consider V(C) over E again. Since 
(0, 0, 0) is an isolated point in V(0) (consider the slices V(C) Z we have already computed in 
the previous lemma) it is not a singular point (over M). This proves a) and the first part of 
d). To show b) we note that the group acts via differentiable (in fact even algebraic) trans- 
formations, thus preserves the singularities. To finish the proof of b) we need to show c) first: 
Assume first C > 4. Then V(C) Z is never empty and connected for \z\ < 2. Now vary z, then 
we obtain a path from a point in V(C) Z to each other slice V{C) Z >. Thus V(C) is connected. 
Assume now < C < 4. Consider 2 > \z\ > 0. For z = 2 — e and e > sufficiently small the 
variety V(C) Z is empty. On the other hand V(C) Z is non-empty for z = and \z\ > 2. Playing 
this with all three coordinates we get 5 connected components, one is contained in [— 2,2] 3 
and is compact, the four others are contained in [2,oo] 3 , [— oo, — 2] x [— oo, — 2] x [2, oo], 
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[— oo, —2] x [2, oo] x [— oo, —2], respectively [2, oo] x [— oo, —2] x [— oo, —2]. Note that no com- 
ponent can be contained in [— oo, —2] x [2, oo] x [2, oo], since the Markov constant is at least 
4. If C < the compact component vanishes and for C = it is just the origin. If < C < 4 
then we have both, a compact component and four unbounded components. The arguments 
are similar to the ones above. One considers the slices V(C) Z for the various z and applies 
the action of the symmetric group and the possible sign changes. 

Now we can finish the proof of b): since the five components for C < 4 (respectively the 
components in the smooth part for C = 4) respect the inequality \z\, \y\, \z\ < 2 in two vari- 
ables, they must respect it also in the third one by part c). Note that T (or any permutation) 
can change signs and permutes three of the non-compact components, it only preserves the 
compact component and the one in [2,oo] 3 . 

5 The fundamental domain 

The uniqueness in Lemma 12.11 a) suggests the existence of a fundamental domain for the re- 
action on the set of cluster-cyclic triples in M 3 . We note that the uniqueness was proven only 
for integral triples. Indeed, there exist real triples (they cannot be integral by Lemma l2.ip 
that are cluster-cyclic and only have triples of type (M2) in their orbit. We will show that 
those triples can only occur for the Markov constant 4. Thus for all real triples with fixed 
Markov constant C there exists a unique triple satisfying (Ml) only if the Markov constant 
is less than 4. Consequently, there should exist a fundamental domain for all cluster-acyclic 
triples with Markov constant strictly less than 4. We define 

F := {(x, y,z) G M 3 \ x > y > z > 2, yz > 2x} and 

F° :=F\ {(x, x,2)\x>2} = {(x, y, z) G F \ C{x, y, z) < 4}. 

Using Lemma 13.31 we obtain C(F) C (— oo,4] and C(F°) C (— oo, 4), since the elements in F 
and F° are cluster-acyclic and satisfy (Ml). 

Theorem 5.1. a) Let (x,y,z) be a real cluster-cyclic triple. Then there exists a unique 
triple f(x,y,z) in F that is in the closure (with respect to the ordinary topology) of the orbit 
T(x,y,z). If the triple (x,y,z) is integral or of Markov constant strictly less than 4 then 
f(x,y,z) G FnT(x,y,z). _ 

b) Consider the action of T on the set {(x,y,z) \ x,y,z > 2; C(x,y,z) < 4}. Then F° is 
a fundamental domain for this action and the set S3 ■ F° is a fundamental domain for the 
Y -action. 

Proof. We first note that Lemma 12.11 a), c), d), e), and f) are also true for real triples. 
Only b) might be not. We obtain, by the uniqueness, a fundamental domain for the action 
on the set of all triples which do have a triple satisfying (Ml) in their orbit. We show, it 
is already the fundamental domain as claimed above. Obviously, each element in F satisfies 
(Ml). We need to show that TF° = {(x, y, z) \ x,y,z > 2; C(x, y, z) < 4}. Take any triple in 
{(x, y, z) I x, y, z > 2; C(x, y, z) < 4}. Now we start to mutate in the unique way, so that in 
each step we get a strictly smaller triple (using the partial order defined in Section [2]). Assume 
we got a smallest triple f(x,y,z), then it is an element in F (since all elements satisfying 



11 



(Ml) are in F by definition). Assume there is not a minimal triple with Markov constant 
C < 4. Then the sequence of triples converges (it is decreasing and bounded below) and the 
limit f(x, y, z) must be in F . If the triple f(x, y, z) is in the interior of F (this is F without 
its boundary) then a small ball around f(x, y, z) is also in F contradicting the fact that no 
element of the convergent sequence is in F. A similar argument works if f(x,y,z) is in the 
boundary of F for C(x, y, z) = C(f(x, y, z)) < 4, take a small ball around the point f(x, y, z) 
with all Markov constants strictly less than 4. Then we find that the ball around f(x,y,z) is 
contained in S3F U H1S3F U H2S3F U H3S3F (one can see, that each of the elements ^ fixes 
one of the boundaries. □ 

Lemma 5.2. a) Assume (x, y, z) is in F%. Then C(x, y, z) = 4, C(x, y, z) = or C(x, y, z) < 
0. 

i)f,ny(o) = {(3,3,3)} 

c) F z nv(4) = {(x,x,2) \xez> 2 }. 

Proof. We need to compute the maximal value of the Markov constant on the slices of the 
fundamental region F z := {(x, y, z) € F} where we fix z (we show that only 4, and negative 
values may occure). Since F z is obviously bounded by lines, it is an intersection of affine half 
spaces, in particular it is convex. It is a little explicit computaton to see that the function 
C(x,y,z) takes its minimal value on the vertices of F z , that is on (z,z,z) or on (z 2 /2,z, z). 
The Markov constants are 3z 2 — z 3 = z 2 (3 — z) and — z 4 /4 + 2z 2 = z 2 (2 - z 2 /A). Considering 
the values for z = 2, 3, 4, . . . we obtain that the maximum is z 2 (3 — z) and it is in the critical 
part [0, 4] only for z = 2 or 3. Finally, we need to classify the orbits for C = 4, that is already 
done using Lemma 13.31 and for C = 0. For C = it is the classical Markov equation and 
there are precisely two orbits: (0, 0, 0) (it is acyclic) and T • (3, 3, 3) = Y ■ (3, 3, 3) (it is cyclic). 
For convenience we repeat the arguments: assume C(x,y,z) = 0, considering the equation 
modulo 3 shows that 3 divides each entry in the triple. Now use the fundamental region. If 
z > 4 then there is no integral point in F with Markov constant 0. We can assume z = 3, 
since z = 2 can not appear. Since C = is the maximum on F3 all other elements in F>3 
must have Markov constant strictly smaller than 0. □ 

Corollary 5.3. For each integer C ^ 4 the number of integral T-orbits with Markov constant 
C is finite. 

Proof. The same arguments (convexity and shape of F z ) show that the set F z n {(x, y, z) \ 
C(x,y,z) > C} is bounded for any z and any C. Consequently, there are only finitely many 
lattice points in this set and there are only finitely many orbits. If the triple is cluster-acyclic 
we consider the set of all acyclic triples with Markov constant C. This set is also finite, since 
the equation 

x 2 + y 2 + z 2 — xyz = C 
has only finitely many integral solutions for x, y > and z < 0. □ 

6 Proof of the Main Theorems 

In this section we finally collect all the arguments for the proof of the two main theorems. 
Since the Markov constant C(x, y, z) is invariant under cluster mutation and permutation we 
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can consider the various values of C case by case. 

Assume first C > 4 or C < 0. Then parts of the theorems follow from Lemma 13. 3t in 
Theorem 11.11 (1), (2) and (3) are equivalent. Since m + (x,y) = z or m~(x,y) = z precisely 
when C(x,y,z) = 4 we obtain m + (x,y) < z or m~(x,y) > z precisely when C(x,y,z) > 4 
for all x, y > 2. Thus, under the assumption C(x, y,z) > 4 condition (1) is also equivalent 
to (4). Similar arguments work for Theorem 11.21 under the assumption C{x,y,z) < 0: we get 
(1) if and only if (2) and (3) by Lemma 13.31 The same argument as above and x,y,z > 2 
(otherwise C(x,y,z) > by Lemma 14.11 a) and its proof) shows the equivalence with (4). 
Finally (5) is equivalent by Theorem 15.11 a). 

Now we consider C(x, y, z) = 0. Then we are in the case of the classical Markov equation 

X 2 + Y 2 + Z 2 - 3XYZ = 0, where 3X = x, 3Y = y, 3Z = z. 

We have already shown that each Markov triple is divisible by 3, so we can define new variables 
X, Y, Z and get a new equation as above. The solutions are well-known and the only orbits 
are (0, 0, 0) (it is cluster-acyclic) and T(3, 3, 3) = T(3, 3, 3) (it is cluster-cyclic and corresponds 
to the orbit of (1,1,1) for the classical Markov equation). Comparing with the statement in 
the theorems finishes this case. 

Now we consider < C(x, y, z) < 4. In this case there is no integral triple in the fundamental 
domain F, thus all triples must be cluster-acyclic. Using the connected components we can, 
case by case, classify all triples with x,y,z < 2 explicitly (gives the list in Theorem 11.11 (3) 
and nothing in Theorem 11.21) . 

Finally, we need to consider C(x,y,z) = 4. Again we classify all triples with x,y,z < 2 (we 
obtain the two orbits in Theorem ll.il (3) and one orbit in Theorem 11.21 (3). 
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Appendix 

The aim of the appendix is to present an interpretation of the Markov constant C(x, y, z) = 
x 2 + y 2 + z 2 — xyz in the mutation acyclic case in terms of a first Hochschild cohomology 
group. 

Let H = KQ be a basic hereditary algebra, where Q is a finite quiver without oriented cycles, 
and K is an algebraically closed field. The n vertices of Q are {1, . . . , n}. The set of arrows is 
denoted by Q\. If a is an arrow, then s(a) denotes its starting point and t(a) its terminating 
point. By ej we denote the primitive idempotent of H, corresponding to the vertex i. 

Denote by H 1 (i/) = Ext^ e (ff, H) the first Hochschild cohomology group of H with coefficients 
in H, where H e is the envelopping algebra of H. It is shown in [2j 1.6] that dimH 1 (ff) can 
be expressed as 

dim H 1 (fT) = d-n+ ^ u(a), 

aeQi 

where d is the number of connected components of the quiver Q, and v{a) is the number of 
paths from s{a) to t(a) which means v{a) = dmie^f a )He s i a y 

It should be mentioned that, similar to the Markov constant, also dimH 1 (//) is related to the 
trace, of the Coxeter transformation of the hereditary algebra H, see for example [3l 3.2.1]. 

Let C(x, y, z), with x, y, z > be a cyclic quiver with three vertices 



2 




where i — — > j means that there are a arrows from i to j. 

If the cyclic quiver C(x,y,z) is mutation acyclic, then, after a finite sequence of mutations 
one gets an acyclic quiver Q(r, s, t) of the form 



2 




with r, s > and t > 0. Hence C(x,y,z) is the quiver of a cluster tilted algebra T of type 
H = KQ(r, s, t), see for example pp. In this case one has: 

Theorem If C(x,y, z) is the quiver of a cluster tilted algebra T of type H, where H is 
connected hereditary of rank three, then 

C{x,y,z) -2 = dimH 1 ^). 
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Proof. Starting with the path algebra H of the quiver Q(r, s, t) one gets from Happel's result 
the formula 

dim H 1 (if) = r 2 + s 2 + t 2 + rst-2. 



Mutation at the vertex 2 of the quiver Q(r, s, t) yields a cyclic quiver H2Q(r, s, t) of the form 



2 




But the Markov constant of this cyclic quiver is 

C(t + rs, s, r) = (t + rs) 2 + s 2 +r 2 - (t + rs)rs = r 2 + s 2 + t 2 + rst, 

which proves the theorem, since the Markov constant is invariant under mutations, as long 
as the quiver is cyclic. 

Remark. Let C(x, y, z) be a fixed cyclic quiver, which is mutation acyclic, hence the quiver 
of a cluster tilted algebra V. Using its Markov constant C(x, y, z) one can determine the finite 
list of connected hereditary path-algebras H, with three vertices such that dimH 1 (i?) + 2 = 
C(x, y,z). r then is cluster tilted of tpe H, where H belongs to this list. The list can be quite 
big, as the following example shows: Let H be the path algebra of a quiver of type 2(2, s, t). 
Then dimH 1 ^) = 2 + (s + t) 2 . 
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